Multi-Freq-LDPy: Multiple Frequency Estimation Under Local Differential Privacy in Python

نویسندگان

چکیده

This paper introduces the multi-freq-ldpy Python package for multiple frequency estimation under Local Differential Privacy (LDP) guarantees. LDP is a gold standard achieving local privacy with several real-world implementations by big tech companies such as Google, Apple, and Microsoft. The primary application of (or histogram) estimation, in which aggregator estimates number times each value has been reported. presented provides an easy-to-use fast implementation state-of-the-art solutions protocols of: single attribute (i.e., building blocks), attributes multidimensional data), collections longitudinal both attributes/collections. Multi-freq-ldpy built on well-established Numpy -- de facto scientific computing Numba execution. These features are described illustrated this four worked examples. open-source publicly available MIT license via GitHub (https://github.com/hharcolezi/multi-freq-ldpy) can be installed PyPI (https://pypi.org/project/multi-freq-ldpy/).

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Marginal Release Under Local Differential Privacy

Many analysis and machine learning tasks require the availability of marginal statistics on multidimensional datasets while providing strong privacy guarantees for the data subjects. Applications for these statistics range from finding correlations in the data to fitting sophisticated prediction models. In this paper, we provide a set of algorithms for materializing marginal statistics under th...

متن کامل

Discrete Distribution Estimation under Local Privacy

As argued in the proof sketch of Theorem 2, it suffices to show that r ,ε,k,n (Q) obeys the data processing inequality. is the minimax risk in the non-private setting.

متن کامل

Discrete Distribution Estimation under Local Privacy

The collection and analysis of user data drives improvements in the app and web ecosystems, but comes with risks to privacy. This paper examines discrete distribution estimation under local privacy, a setting wherein service providers can learn the distribution of a categorical statistic of interest without collecting the underlying data. We present new mechanisms, including hashed k-ary Random...

متن کامل

Discrete Distribution Estimation under Local Privacy

The collection and analysis of user data drives improvements in the app and web ecosystems, but comes with risks to privacy. This paper examines discrete distribution estimation under local privacy, a setting wherein service providers can learn the distribution of a categorical statistic of interest without collecting the underlying data. We present new mechanisms, including hashed k-ary Random...

متن کامل

Regularized Autoregressive Multiple Frequency Estimation

The paper addresses a problem of tracking multiple number of frequencies using Regularized Autoregressive (RAR) approximation. The RAR procedure allows to decrease approximation bias, comparing to other AR-based frequency detection methods, while still providing competitive variance of sample estimates. We show that the RAR estimates of multiple periodicities are consistent in probabilit...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Lecture Notes in Computer Science

سال: 2022

ISSN: ['1611-3349', '0302-9743']

DOI: https://doi.org/10.1007/978-3-031-17143-7_40